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This listing of claims will replace all prior versions, and listings of claims in the 



application: 
Listing of Claims: 



1 . (Original) A method of encoding data for transmission from a source to a 
[destination over a communicatio: is channel, the method comprising: 

arranging data to 1 >e transmitted into an ordered set of input symbols; 
generating a plura ity of redundant symbols from the input symbols; and 
generating a plura ity of output symbols from a combined set of symbols 
including the input symbols and t le redundant symbols, wherein the number of possible output 
symbols is much larger than the n umber of symbols in the combined set of symbols, wherein at 
least one output symbol is general ed from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the ordered set of 

o a desired degree of accuracy from any N of the output 



input symbols can be regenerated 
symbols. 

2. (Amended) 
plurality of output symbols over [£] the communications channel 



The method of claim 1, further comprising transmitting the 



3. (Original) 
of output symbols on a storage meflia, 



4. (Original) 
of input symbols in the ordered sei 



he method of claim 1, further comprising storing the plurality 



The 



method of claim 1, wherein N is greater than the number 
t of input symbols. 



5. (Original) 
number of input symbols in the 



T}he method of claim 1, wherein N is less than or equal to the 
ordered set of input symbols. 



6. (Original) 
number R of redundant symbols to 
ordered set of input symbols. 



The 



method of claim 1, further comprising determining a 
generate based on the number K of input symbols in the 
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7. (Original) The method of claim 6, wherein K is an estimate of the number 
of input symbols. 

8. (Original) The m ethod of claim 1 , wherein the plurality of redundant 
symbols is generated according to a LD J C code. 

9. (Original) The n ethod of claim 1 , wherein the plurality of redundant 
symbols includes a plurality of first redundant symbols and a plurality of second redundant 
symbols, and wherein the step of genen ting the plurality of redundant symbols comprises: 

generating the plurality of first redundant symbols from the input symbols; and 
generating the plurality of second redundant symbols from the first redundant 
symbols and the input symbols. 

1 0. (Original) The r lethod of claim 9, wherein the plurality of first redundant 
symbols is generated according to a Hamming code, and wherein the plurality of second 
redundant symbols is generated accord ng to a LDPC code. 



E+l 



11. (Original) The 
determining a number 

input symbols in the ordered set of inpi|t 
determining a number 

redundant symbols to generate and D+ 



ifiethod of claim 10, further comprising: 

of first redundant symbols based on the number K of 
symbols; and 

E of second redundant symbols based on a number R of 



12. (Original) The method of claim 11, further comprising determining R 



based on K. 



14. (Amended) 
that [2D]2^-D - 1 [>=]^K, and 



13. (Original) The njethod of claim 1 1 , wherein K is an estimate of the 
number of input symbols. 



The [method of claim 11, wherein D is a smallest integer such 
wherein E = R - D - 1. 
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15. (Original) The mefhod of claim 1, wherein the desired accuracy is 
complete recovery of the input symbols. 

16. (Original) The mjbthod of claim 1, wherein the desired accuracy is 
complete recovery of the input symbolswith a high probability. 

17. (Original) The method of claim 1, wherein the desired accuracy is 
recovery of G input symbols, wherein/G is less than the number of input symbols in the ordered 
set of input symbols. 

18. (Original) The method of claim 1, wherein at most G input symbols can 
be regenerated from any number ofputput symbols, wherein G is less than the number of input 
symbols in the ordered set of input /symbols. 

19. (Original) The method of claim 1, wherein generating a plurality of 
redundant symbols includes, for each redundant symbol: 

determining t distinct input symbols according to a distribution; and 
computing each redundant symbol as the XOR of the t distinct input symbols. 



20. (Original M The method of claim 19, wherein t is the same for all redundant 



symbols. 



21 . (Original!) The method of claim 20, wherein t is the smallest odd integer 
larger than K/2, wherein K is tl Le number of input symbols in the ordered set of input symbols. 



22. (Origins I) The method of claim 19, wherein the distribution is a uniform 



distribution. 



plurality of output symbols 
the plurality of output symbols 
transmitting the plurality 



23. (Amencfed) The method of claim 1, further comprising transmitting the 
ovpr [a]the communications channel, wherein the step of generating 
is performed substantially concurrently with the step of 
of odtput symbols. 
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24. (Original) The method of claim 23, wherein the step of generating the 
plurality of redundant symbols is performed substantially concurrently with the step of 
transmitting the plurality of output symbols. 

25. (Original) The method jf>f claim 23, wherein the step of generating the 
plurality of redundant symbols is performed ip advance of the step of transmitting the plurality of 
output symbols. 

26. (Original) The methJd of claim 1 , wherein the step of generating the 
plurality of output symbols is performed using a first device, and wherein the step of generating 
the plurality of redundant symbols is performed using a second device separate from the first 
device. 

27. (Original) A syste^i for encoding data for transmission from a source to a 
destination over a communications channel, the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of 
input symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input symbols; 
and 

a dynamic encoder coifpled to receive the plurality of input symbols and the 
plurality of redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the plurality of 
input symbols and the plurality of repundant symbols, wherein the number of possible output 
symbols is much larger than the number of symbols in the combined set, wherein at least one 
output symbol is generated from mpre than symbol from the combined set and from less than all 
of the symbols in the combined seu such that the ordered set of input symbols can be regenerated 
to a desired degree of accuracy frcpi any N of the output symbols. 

28. (Original) frhe system of claim 27, wherein N is greater than the number 
of input symbols in the ordered set of input symbols. 
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29. (Original) The system of 



PATENT 



:laim 27, wherein N is less than or equal to the 



number of input symbols in the ordered set of input symbols. 

30. (Original) The system of claim 27, further comprising a transmit module, 
coupled to the dynamic encoder and to a communications channel, that receives the output 
symbols and transmits the output symbols ovef the communications channel. 

3 1 . (Original) The system/of claim 27, further comprising a key generator, 
coupled to the dynamic encoder, that generates a key for each output symbol to be generated, 
wherein the dynamic encoder is coupled to lfeceive each key, and wherein the dynamic encoder 
generates each output symbol based on the corresponding key. 

32. (Original) The system of claim 27, further comprising a key generator, 
coupled to the static encoder, that generates a key for each of at least some of the redundant 
symbols to be generated, wherein the static encoder is coupled to receive each key, and wherein 
the static encoder generates each of the qjc least some redundant symbols based on the 
corresponding key. 



33. (Original) The svstem of claim 27, wherein the static encoder includes a 



LDPC encoder. 



34. (Amended) The system of claim 27, wherein the static encoder further 
comprises a first static encoder having a first redundant symbol generator, and a second static 
encoder having a second redundant svmbol generator; 

wherein the plurality f>f redundant symbols includes a first plurality of redundant 
symbols and [a f]a second plurality pf redundant symbols; 

wherein the first redundant symbol generator generates the first plurality of 
redundant symbols based on the input symbols; and 

wherein the second redundant symbol generator generates the second plurality of 
redundant symbols based on the input symbols and the first plurality of redundant symbols. 
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includes a Hamming encoder, and wherein the sec< 



35. (Original) The system of ch im 34, wherein the first static encoder 



nd static encoder includes a LDPC encoder. 



36. (Original) A method of receiving data transmitted from a source over a 
communications channel, the method comprising 

receiving output symbols, wherein each output symbol is generated from at least 
one symbol in a combined set of input symbols/and redundant symbols, wherein at least one 
output symbols is generated from more than one symbol in the combined set and less than all of 
the symbols in the combined set, wherein the number of possible output symbols is much larger 
than the number of symbols in the combined/set, wherein the input symbols are from an ordered 
set of input symbols, wherein the redundant/symbols are generated from the input symbols; 

upon receiving any N of the/output symbols, regenerating at least a subset of the 
symbols in the combined set from the N output symbols, the subset including a plurality of 
regenerated input symbols and a plurality/of regenerated redundant symbols; 

if the step of regenerating at least a subset of the symbols from the N output 
symbols does not regenerate the input symbols to a desired degree of accuracy, regenerating at 
least some of unregenerated input symbols from the plurality of regenerated redundant symbols 
and the plurality of regenerated input symbols. 

37. (Original) Thef method of claim 36, wherein the redundant symbols 
include a first plurality of redundant symbols and a second plurality of redundant symbols, 
wherein the step of regenerating at least some of the unregenerated input symbols includes: 

regenerating, from the regenerated redundant symbols of the first plurality of 
redundant symbols and the plurality of regenerated input symbols, at least one of the 
unregenerated input symbols and ynregenerated redundant symbols of the second plurality of 
redundant symbols; and 

if the step of regenerating from the regenerated redundant symbols of the first 
plurality of redundant symbols and the plurality of regenerated input symbols does not 
regenerate the input symbols to a desired degree of accuracy, regenerating at least one 
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unregenerated input symbol from redundant s Wbols of the second plurality of redundant 
symbols and the plurality of decoded input symbols. 

3 8 . (Original) The method/of claim 3 7, wherein some of the unregenerated 
input symbols and unregenerated redundant symbols of the second plurality of redundant 
symbols is regenerated using an LDPC deccper; and 

wherein the some input symbol is regenerated from redundant symbols of the 
second plurality of redundant symbols using a Hamming decoder. 

39. (Original) The method of claim 36, wherein the step of regenerating at 
least some of unregenerated input symbols includes regenerating all of the unregenerated input 
symbols. 

40. (Original) The Inethod of claim 36, wherein the step of regenerating at 
least the subset of the symbols in the ^combined set and the step of regenerating at least some of 
unregenerated input symbols include 

forming a first matrix that indicates, for each received output symbol, the symbols 
in the combined set associated with the output symbol; 

augmenting the first matrix with information that indicates, for each redundant 
symbol, the input symbols associated with the redundant symbol; and 

regenerating at least some of the input symbols as a solution to a system of 
equations indicated by the augmented first matrix. 

41 . (Origina/) The method of claim 36, wherein N is greater than or equal to 
the number of input symbols. 

42. (Origii/al) The method of claim 36, wherein N is smaller than the number 
of input symbols. 

43. (Original) The method of claim 36, wherein regenerating at least some of 
unregenerated input symbols includes regenerating all of the input symbols. 
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44. (Original) The method of claim 36, wherein regenerating at least some of 
unregenerated input symbols includes regenerating less than all of the input symbols. 

45. (Original) A system for receiving data transmitted from a source over a 
communications channel, the system comprising: 

a receive module coupled to a communications channel for receiving output 
symbols transmitted over the communications channel, wherein each output symbol is generated 
from at least one symbol in a combined sat of input symbols and redundant symbols, wherein at 
least one output symbol is generated from more than one symbol in the combined set and less 
than all of the symbols in the combined iet, wherein the number of possible output symbols is 
much larger than the number of symbo/s in the combined set, wherein the input symbols are 
from an ordered set of input symbols,/vvherein the redundant symbols are generated from the 
input symbols; 

a dynamic decoder tliat, upon receiving N output symbols, decodes a subset of the 
symbols in the combined set from ihe N output symbols, the subset including a plurality of 
decoded input symbols and a plurality of decoded redundant symbols; and 

a static decoder tmat decodes at least some of undecoded input symbols, if any, 
from the plurality of decoded redundant symbols. 

46. (Original) The system of claim 45, wherein the static decoder includes a 
LDPC decoder. 

47. (Original) The system of claim 45, wherein the redundant symbols 
include a first plurality of Redundant symbols and a second plurality of redundant symbols, 
wherein the static encoden includes: 

a first static decoder that decodes, from the decoded redundant symbols of the 
first plurality of redundant symbols and the plurality of decoded input symbols, at least one of 
the undecoded input syipbols and undecoded redundant symbols of the second plurality of 
redundant symbols; and 
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a second static decoder that decodes at least one undecoded input symbol from 
redundant symbols of the second plurality of r^lundant symbols and the plurality of decoded 
input symbols. 

48. (Original) The systemf of claim 47, wherein the first static decoder 
includes a LDPC decoder, and wherein the second static decoder includes a Hamming decoder. 

49. (Original) The system of claim 45, wherein the dynamic decoder includes 
a processor configured to perform the stera of: 

forming a first matrix that indicates, for each received output symbol, the symbols 
in the combined set associated with the output symbol; 

augmenting the first matpx with information that indicates, for each redundant 
symbol, the input symbols associated With the redundant symbol; and 

regenerating at least some of the input symbols as a solution to a system of 
equations indicated by the augmented/first matrix. 

50. (Original) A computer data signal embodied in a carrier wave comprising: 
a plurality of output symbols, wherein the plurality of output symbols represents 

symbols generated from a combined set of symbols including an ordered set of input symbols 
and the redundant symbols, wherem the redundant symbols are generated from the input 
symbols, wherein the number of possible output symbols is much larger than the number of 
symbols in the combined set of symbols, wherein at least one output symbol is generated from 
more than one symbol in the combined set of symbols and from less than all of the symbols in 
the combined set of symbols; 

such that a receiver of the data signal can regenerate the ordered set of input 
symbols to a desired degree of accuracy from any N of the output symbols. 
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